Privacy and mechanism design

نویسندگان
چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficiency and Privacy Tradeoffs in Mechanism Design

A key problem in mechanism design is the construction of protocols that reach socially efficient decisions with minimal information revelation. This can reduce agent communication, and further, potentially increase privacy in the sense that agents reveal no more private information than is needed to determine an optimal outcome. This is not always possible: previous work has explored the tradeo...

متن کامل

Lecture 20+21 Differential Privacy and Mechanism Design

In this lecture, we’ll give a brief introduction to mechanism design, and see how differentially private mechanisms can be used as a building block in building truthful mechanisms. We’ll start with the very simple example of a single item auction. Suppose an auctioneer has a single item for sale. Bidders i ∈ [n] each have a private valuation for the item vi. If a bidder i wins the item, but mus...

متن کامل

Bayesian Mechanism Design with Efficiency, Privacy, and Approximate Truthfulness

Recently, there has been a number of papers relating mechanism design and privacy (e.g., see [MT07, Xia11, CCK11, NST12, NOS12, HK12]). All of these papers consider a worst-case setting where there is no probabilistic information about the players’ types. In this paper, we investigate mechanism design and privacy in the Bayesian setting, where the players’ types are drawn from some common distr...

متن کامل

A Differential Privacy Mechanism Design Under Matrix-Valued Query

Traditionally, differential privacy mechanism design has been tailored for a scalar-valued query function. Although many mechanisms such as the Laplace and Gaussian mechanisms can be extended to a matrix-valued query function by adding i.i.d. noise to each element of the matrix, this method is often sub-optimal as it forfeits an opportunity to exploit the structural characteristics typically as...

متن کامل

A Mechanism Design for Privacy-Preserving Computation on Shared Data

In times of surveillance and data retention, sharing information often comes together with privacy concerns. However, information sharing has benefits, e.g. sharing log files for including the knowledge gained from a broader view for security analysis, or sharing healthcare data for the use in studies for improving medical treatments. We present an information sharing framework design that meet...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM SIGecom Exchanges

سال: 2013

ISSN: 1551-9031

DOI: 10.1145/2509013.2509016